Responsive Lotteries

نویسندگان

  • Uriel Feige
  • Moshe Tennenholtz
چکیده

Given a set of alternatives and a single player, we introduce the notion of a responsive lottery. These mechanisms receive as input from the player a reported utility function, specifying a value for each one of the alternatives, and use a lottery to produce as output a probability distribution over the alternatives. Thereafter, exactly one alternative wins (is given to the player) with the respective probability. Assuming that the player is not indifferent to which of the alternatives wins, a lottery rule is called truthful dominant if reporting his true utility function (up to affine transformations) is the unique report that maximizes the expected payoff for the player. We design truthful dominant responsive lotteries. We also discuss their relations with scoring rules and with VCG

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Explaining Heterogeneity in Risk Preferences Using a Finite Mixture Model

This paper studies the effect of the space (distance) between lotteries' outcomes on risk-taking behavior and the shape of estimated utility and probability weighting functions. Previously investigated experimental data shows a significant space effect in the gain domain. As compared to low spaced lotteries, high spaced lotteries are associated with higher risk aversion for high probabilities o...

متن کامل

Lotteries for consumers versus lotteries for firms

Prescott emphasizes similarities between lotteries that smooth nonconvexities for firms and for consumer-workers. We emphasize their differences. We also argue that models with employment lotteries that are used to generate unemployed individuals in a frictionless framework can have very different implications than models embodying frictional unemployment. As an illustration, models with employ...

متن کامل

Information acquisition and full surplus extraction

It is well-known that when agents’ types are correlated, the mechanism designer can extract the entire surplus. This creates an incentive for agents to acquire information about other agents’ types. Robust lotteries (are payment schemes that) support full extraction and partially robust lotteries support efficient implementation in the presence of information acquisition opportunities. Necessar...

متن کامل

Automobile Regulations in China Examined from a Behavioral Perspective

Automobile growth has created severe problems such as traffic congestion, air pollution, and carbon emission worldwide. To address these problems, Chinese local governments implemented a series of automobile regulations to slow down auto growth. They set up a yearly quota of license plates and require potential car buyers to obtain a license plate before buying an automobile. Local governments ...

متن کامل

The Market for Surprises: Selling Substitute Goods through Lotteries∗

The online travel market was recently affected by the appearance of new firms, like hotwire.com or priceline.com, which sell hotel rooms, airplane tickets and car rentals through innovative lottery-like mechanisms. In this paper we examine the use of lotteries over substitutes goods under different market structures. We first show that a monopolist that sells two substitute goods uses lotteries...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010